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PROCESSING OF SIGNING-KEY 
GENERATION PROGRAM (1) 



START 







GENERATE FIRST 
MULTIVARIATE FUNCTION 
F(x,yl,...,yOJ,z) 






STORE FIRST 
MULTIVARIATE FUNCTION 
F(x,yl,...,ycu,z) 







31 



32 



END 



PROCESSING OF SIGNING-KEY 
GENERATION PROGRAM (2) 



START 



READ FIRST 
MULTIVARIATE FUNCTION 

F(x,yl,...,yOJ,z) AND 
USER i's IDENTIFICATION 
CODE ui 



CALCULATE SECOND 
MULTIVARIATE FUNCTION 
F(ui,yl,...,yOJ,z) 



END 
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PROCESSING OF DIGITAL SIGNATURE 
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PROCESSING OF VERIFICATION 
PROGRAM 




START 




READ USER i'S 
IDENTIFICATION CODE ui, 
DIGITAL SIGNATURE diM 
IDNETIFICATION CODE m 
OF DIGITAL DATA M AND 
VERIFICATION KEY vi 



CALCULATE FIRST 
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CALCULATE SECOND 
EVALUATION VALUE 
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REJECT DIGITAL 
SIGNATURE diM 
AS INVALID 
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END 



